Combinatorial optimization

Results: 1158



#Item
531Combinatorial optimization / Routing algorithms / Search algorithms / Network theory / Operations research / A* search algorithm / Shortest path problem / Greedy algorithm / Dynamic programming / Mathematics / Applied mathematics / Theoretical computer science

1 Branch and Bound for Informative Path Planning Jonathan Binney and Gaurav S. Sukhatme Abstract— We present an optimal algorithm for informative

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2013-06-01 19:27:52
532Approximation algorithms / Cluster analysis / Combinatorial optimization / NP-complete problems / Complexity classes / Correlation clustering / Consensus clustering / Optimization problem / Minimum k-cut / Theoretical computer science / Computational complexity theory / Statistics

A Polynomial Time Approximation Scheme for k-Consensus Clustering∗ Tom Coleman† Abstract This paper introduces a polynomial time approximation scheme for the metric Correlation Clustering problem, when the number of

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
533Operations research / Linear programming / Numerical analysis / Computational science / Nonlinear programming / Mathematical model / Convex optimization / Combinatorial optimization / Nicholas Higham / Mathematics / Mathematical optimization / Applied mathematics

DA09 order form_11-08:order form a template.qxd.qxd

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2008-11-24 08:24:52
534Combinatorial optimization / Matching

Efficient Integration of Road Maps Eliyahu Safra Yaron Kanza∗ Yehoshua Sagiv†

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2006-09-20 15:12:21
535Graph theory / Network theory / Combinatorics / Distributed data storage / Combinatorial optimization / A* search algorithm / Network topology / Centrality / Breadth-first search / Routing algorithms / Mathematics / Search algorithms

The University of Hong Kong, Dept. of Electrical & Electronic Engineering, Technical Report TR, JanHierarchy-based algorithm for the influence maximization problem in social networks

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2015-01-27 01:27:36
536Applied mathematics / Combinatorial optimization / Operations research / Price of anarchy / Matching / Nash equilibrium / Tree traversal / Linear programming / Mathematics / Game theory / Theoretical computer science

Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite T.-H. Hubert Chan, Fei Chen, and Li Ning Department of Computer Science, The University of Hong Kong {hubert,fchen,lning}

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2012-07-19 20:52:45
537Combinatorial optimization / Matching / Graph coloring / Low-discrepancy sequence / Connectivity / Theorems and definitions in linear algebra / Errors-in-variables models / Mathematics / Theoretical computer science / Applied mathematics

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken 66123, Germany † Institute of Modern Mathematics and Ph

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-08-19 16:40:34
538Combinatorial optimization / Matching / Graph coloring / Symbol / Partial differential equation / Connectivity / Spectral theory of ordinary differential equations / Dirac delta function / Mathematics / Theoretical computer science / Computational complexity theory

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies arXiv:1201.2715v2 [cs.DM] 9 AprThomas Sauerwald

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-04-11 04:09:05
539Node / IEEE 802.11 / Channel / Branch and bound / Telecommunications engineering / Measurement / Information / Combinatorial optimization / DBm / IEEE 802.11b-1999

Wireless cities Branch-and-bound Channel optimization

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2009-04-21 04:39:33
540Operations research / Symposium on Parallelism in Algorithms and Architectures / Multigrid method / Mathematical optimization / Algorithm / Cut / Symposium on Foundations of Computer Science / Mathematics / Applied mathematics / Theoretical computer science

Ioannis Koutis Education PhD 2007 : Carnegie Mellon University, Pittsburgh. Thesis: Combinatorial and algebraic tools for optimal multilevel algorithms. Advisor: Gary L. Miller. BSc/Diploma 1998: Computer Engineering and

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2014-07-01 12:20:56
UPDATE